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Abstract. In this paper we consider families of compact convex sets in M.'^ such that 
any subfamily of size at most d has a nonempty intersection. We prove some analogues 
of the central point theorem and Tverberg's theorem for such families. 



1. Introduction 
Let us start with some definitions. 

Definition 1.1. A family of sets has property Uk if for any nonempty Q CI such that 
1^1 < A; the intersection is not empty. 

Helly's theorem [6] states that a finite family of convex sets (or any family of convex 
compact sets) with n^^+i property in has a common point. In the review [3j Helly's 
theorem and a lot of its generalizations are considered in detail. 

In this paper we mostly consider the families with 11^ property in W^, the "almost" Helly 
property. The typical example of a family with 11^ property is any family of hyperplanes in 
general position. It can be easily seen that such a family need not have a common point, 
and even need not have a bounded piercing number (compare [9], where some bounds on 
piercing number are given for families of particular sets). 

An important consequence of Helly's theorem is the central point theorem [H [151 IB] for 
measures. Here we discuss its discrete version for finite point sets instead of measures. 

Theorem (The discrete central point theorem). For a finite set A C M'^ there exists a 
point X such that any half-space H 3 x contains at least 

\X\ 



d+l 

points of X . Here \X\ denotes the cardinality of X. 

In [TU] a "dual" analogue of the central point theorem was established for the families of 
hyperplanes. Here it is proved for every family with H,^ property, and in a stronger form. 
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Theorem 1.1. Let a finite family T of convex closed sets in M'^ have property Ud- Then 
there exists a point x eW^ such that any unbounded continuous curve that passes through 
X intersects at least 



d+l 



sets in T . 



Similar to what is done in [TO] it is natural to generalize this theorem in the spirit of 
Tverberg's theorem [17j. 

Definition 1.2. Consider a family Q oi d^ \ convex compact sets in M'^ with 11^ property. 
The family Q either has a common point, or (by the Alexander duality [5], Theorem 3.44) 
the complement M'^ \ consists of two connected components: X and Y ^ where X is 
bounded and Y is unbounded. For a point x G X we say that Q surrounds x. 

Conjecture 1.1. Let a finite family T of convex compact sets in M*^ have property Jl^.- 
Then there exists a point x G M'^ and 

\T\ 



rf+ 1 



pairwise disjoint nonempty subfamilies . . . ^Tr C T such that the following condition 
holds for any i = 1, . . . ,r: 

1 ) either some member of Ti contains x; 

2) or the family J^i surrounds x. 

It is easy to see that Conjecture 11.11 would imply Theorem ll.il because any unbounded 
continuous curve through x must intersect some element of every jFj. This conjecture 
remains open, but in order to deduce Theorem 11.11 it is sufficient (see Section [5]) to prove 
Conjecture 11.21 for large enough set of values r, as it is done in the following theorem. 

Theorem 1.2. Coniecture \l.l\ holds when r is a prime power. 

It is also possible to give a generalization in the spirit of Tverberg's transversal conjec- 
ture [IE], see [2], [HI [ini UHl El] for proofs of some particular cases of Tverberg's transversal 
conjecture and similar results. 

Definition 1.3. Consider a family Q oi d — m + 1 convex compact sets in R'^ with Ild-m 
property and an m-flat L. We say that Q surrounds L if ti{Q) surrounds the point vr(L), 
where tt is the projection along L. 

Conjecture 1.2. Suppose that each ofm+1 families Ti (i = 0, . . . , m) of convex compact 
sets in have property Ild-m- Then there exists an m-flat L and, for every i = 0, . . . ,m 

I*' 1 1 
d — m + 1 

pairwise disjoint nonempty subfamilies Ti\, . . . ,Tir. 
0, . . . , m, j = 1, . . . , Tj the following condition holds: 
1) either some member of Tij intersects L; 



C jFj such that for any pair i 



ANALOGUES OF THE CENTRAL POINT THEOREM. 



3 



2) or the family J^ij surrounds L. 

Theorem 1.3. Conjecture \1.2\ is true when ri are powers of the same prime p, and 

1 ) either p = 2; 

2) or d — m is even; 

3) or m = 0. 

The case m = is inserted here to make a unified statement with Theorem 11.21 Actually, 
in this theorem the sets need not be convex, it is sufficient that all their projections to 
d — m-ffats are convex. 

The restriction that are prime powers is essential in the proof of Theorem II. 3[ since 
the action of a p-torus on the configuration space is required, see Section HI 

2. Facts from topology 

We consider topological spaces with continuous (left) action of a finite group G and 
continuous maps between such spaces that commute with the action of G. We call them 
G-spaces and G-maps. We mostly consider groups G = {ZpY for prime p here (p-tori). 

For basic facts about (equivariant) topology and vector bundles the reader is referred to 
the books [71 IHl HI]. The cohomology is taken with coefficients in Zp [p is the same as in 
the definition of G), in notations we omit the coefficients. Let us start from some standard 
definitions. 

Definition 2.1. Denote EG the classifying G-space, which can be thought of as an infinite 
join EG = G*---*G*... with diagonal left G-action. Denote BG = EG/G. For any 
G-space X denote Xq = {X x EG)/G, and put {equivariant cohomology in the sense of 
Borel) Hq{X) = H*{Xg)- It is easy to verify that for a free G-space X the space Xq is 
homotopy equivalent to X/ G. 

Consider the algebra of G-equivariant cohomology of the point Aq = -^^(pt) = H*{BG). 
For a group G = the algebra Aq = Hq{Zp) has the following structure (see [7]). In 

the case p odd it has 2k multiplicative generators Vi,Ui with dimensions dimfj = 1 and 
dimwj = 2 and relations 

vf = 0, Pvi = Ui. 

We denote I3{x) the Bockstein homomorphism. 

In the case p = 2 the algebra Aq is the algebra of polynomials of k one-dimensional 
generators Vi. 

We are going to find the equivariant cohomology of a G-space X using the following 
spectral sequence (see [71 113]). 

Theorem 2.1. The natural fiber bundle tixq '■ BG with fiber X gives the spectral 

sequence with E2-term 

El^y = H''{BG,W{X)), 
that converges to the graded module, associated with the filtration of Hq{X). 
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The system of coefficients is obtained from the cohomology if^(X) by the action 

ofG = -Ki{BG). The differentials of this spectral sequence are homomorphisms of H*{BG)- 
modules. 

This theorem imphes that if the space X is n — 1-connected, than the natural map 
Aq — > Hq{X) is injective in dimensions m < n. 

Any representation of G can be considered as a vector bundle over the point pt, and 
it has corresponding characteristic classes in if^(pt). We need the following lemma, that 
follows from the results of [7|, Chapter III §1. 

Lemma 2.1. Let G = (Zp)^ , and let I[G] be the subspace of the group algebra M\G\, 
consisting of elements 

^agg, ^03 = 0. 

g&G geG 

Then the Euler class e{I[G\) 7^ G Aq and is not a divisor of zero in Aq. 
Note that in this lemma the fact that G = (Zp)^ is essential. 

We also need the following fact on the Grassmann variety from [21 [HI [21]. Consider the 
canonical bundle over the Grassmann variety 7 G^"™. In the case p = 2 we consider the 
variety of non-oriented d — m-subspaces, and for odd p we consider the variety of oriented 
subspaces. 

Lemma 2.2. For the Euler class 6(7) modulo p the following holds 

e(7)™ ^ G H'^(d-^)(Gf"^, Zp), 

if either p = 2, or d — m is even, or m = 0. In the latter case we put e{'y)^ = 1 G 
H\G'^f"',Zp) by definition. 

3. Topology of Tverberg's theorem 

In Tverberg's theorem and its topological generalizations (see [H [20] for example) it is 
important to consider the configuration space of r-tuples of points xi, . . . , G with 
pairwise disjoint supports. Here is a simplex of dimension A^. Let us make some 
definitions, following the book [12j. 

Definition 3.1. Let be a simplicial complex. Denote ii'^ the subset of the r-fold 
product K"^ , consisting of the r-tuples (xi, . . . ,Xr) such that every pair Xi^Xj {i 7^ j) has 
disjoint supports in K. We call the r-fold deleted product of K. 

Definition 3.2. Let be a simplicial complex. Denote K*^ the subset of the r-fold join 
AT**", consisting of convex combinations WiXi © ■ ■ - (BWrXr such that every pair Xj, Xj {i 7^ j) 
with weights Wj, Wj > has disjoint supports in K. We call the r-fold deleted join of 
K. 

Note that the deleted join is a simplicial complex again, while the deleted product has 
no natural simplicial complex structure, although it has some cellular complex structure. 
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The r-fold deleted product of the simplex A'-'"^^^^'^^^^ is the natural configuration space 
in Tverberg's theorem, but sometimes it is simpler to use the deleted join because of the 
following fact. Denote [r] the set {1, . . . , r} with the discrete topology, the following lemma 
is well-known, see [12] for example. 

Lemma 3.1. The deleted join of the simplex [A'^)*^ = [r]*^+^ is N — 1-connected. 

If r is a prime power r = p'^, then the group G = (Zp)^ can be somehow identified with 
[r] , so a G-action on K'^ and K"^ by permuting [r] arises. In this case Theorem 12.11 and 
the above lemma imply that the natural map Aq Hq{{A^)*^) is injective in dimensions 
I < N. We need the similar fact for deleted products. 

Lemma 3.2. Let r = p^ , G = {Zp)^ , and let K be a simplicial complex. If the natural map 
Aq — > Hq{K*^) is injective for I < N, then the similar map Aq Hq{K^) is injective 
for I < N - r + 1. 

Proof. Define the map a : K*^ W[G] as follows. Let a map a convex combination 
WiXi © WrXr G K*"^ to {wi, . . . ,Wr) G W, the latter space is identified with M[G], if we 
identify the set [r] with G. This map is G-equivariant. 

Consider the natural orthogonal projection vr : I[G] (the latter G-representation 

is defined in Lemma [2. ip and the natural inclusion l : K*^. The map /3 = vr o q; o 6 : 

K"}^ I[G] is G-equivariant, and it can be easily checked that 

Kl = {ye K*^ : m = 0}. 

Now assume the contrary: the image of some nonzero ^ G Aq is zero in Hq{K^) and 
/ < N — r + 1. We denote the classes in Aq and their natural images in the equivariant 
cohomology of G-spaces by the same letters if it does not lead to confusion. Denote 
e(/[G]) = e G A^(7^ for brevity. The Euler class of a vector bundle is zero outside the zero 
set of a section of the bundle, so e = G H'^(f^{K*^ \ K''^, and by the standard property 
of the cohomology product 

= G H'^^-\{K*^ \ Kl) U K^) = H^+^-\K*^). 

By LemmaOe^ ^ G A[t''-\ and we come to contradiction with the injectivity condition 
in the statement of this lemma. □ 

4. Proof of Theorem 11.31 

It is sufficient to prove Theorem 11.31 since Theorem 11.21 is its particular case. The 
reasoning is essentially the same as in [IDj, compare also jBj- 

For any m-fiat L denote the unique d — m-subspace in M*^, orthogonal to L, by L"*". It 
is easy to see that L is determined uniquely by L-^ and the point L fl L-^. So the variety 
of all m-fiats is the total space of the canonical bundle 7^"™" over the Grassmann variety 

Now consider some a G Gj^*" and a point b E a, denote the orthogonal projection onto 
a by tTq,. For any X G [J^Q^i denote 0(6, X) the closest to b point in Ha{X). This point 
depends continuously on the pair (a, 6). 
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Fix some i = 0, . . . ,m and denote a linear map ipi : Ki = A' 1+^ a, determined so 
that it maps the vertices of the simplex to the points (f){b, X) — 6 for X G JFj, and is piece- 
wise linear. Denote : {KiY^ — > a^* the corresponding map of the deleted products. Let 
the group Gi = {Zp)^\ where rj = p''' act on the deleted product Lj = (-ft'j)^ and on a^^ by 
permutations, we denote a'"' = a[Gi] to indicate this action, the map is G^-equi variant. 

In the sequel we denote 7^~™ = 7 for brevity. Summing up all the maps we obtain a 
map 

^ : Lo X ■ ■ ■ X L„ ^ a[Go] © ■ ■ ■ © a[Gm]. 

The map ^ also depends on the pair (a, b) continuously, so actually it gives a section ^ of 
the vector bundle 

U = a[Go] © ■ ■ ■ © a[Gm] ^ 7 x Lq x ■ ■ ■ x Lm- 

Here a can be treated as the puUback of the vector bundle 7 C^"™ by the map vr : 7 — ^ 
G^"™, so a is a vector bundle over 7. 

To prove the theorem we have to find such a G G^^™, b G a, {yo, . . . , ym) G Lq x • ■ ■ x Lm 
that ^{a,b,yo, ...,ym)=0- 

If we take the bundle of large enough balls -8(7) in 7, the section ^ obviously has no 
zeros on dB{'~f) x Lq x ■ ■ ■ x Lm- To guarantee the zeros for the section ^, we have to find 
the relative Euler class (see [10] for properties of the relative Euler class) 

e(0 e 4tx"Sf^''"H^(7) X Lo X . . . X L^, OBi^) x x ■ ■ ■ x L^). 

Denote for brevity G = Gq x ■ ■ ■ x Gm- 

Let us decompose the bundle U and its section ^ in the following way. Any a[Gi\ can 
be split a[Gi] = a©]R[G] = a©M©a© I[Gi] = a © a © I[Gi]. So the ^ splits into section 
T] of the bundle V = a'^+^ and C of the bundle W = a® /[G^], and t/ = 1/ © VT. 

The section has no zeroes on 55 (7) x Lg x • ■ ■ x Lm and, in fact, for large enough balls 
in 5(7) the homotopy rjt = {l— t)r] + 1(— 6, . . . , —b) connects it to the section (—6, . . . , —b) 
so that rjt has no zeroes on dB{j) x Lq x ■ ■ ■ x Lm for all t G [0, 1]. The section rji does not 
depend on Lq x ■ ■ ■ x Lm and it can be easily seen that (see ^0], the proof of Theorem 6) 

eiv) = M(7)e(7)'" x 1 G H^''~^^^^+'\Bi^), dB{^)) x H%{L, x ■ ■ ■ x Lm) C 

C if('^-'")(™+i)(i?(7) X Lo X ■ ■ ■ X L„, 95(7) X Lo X ■ ■ ■ X L„), 

where ^(7) is the Thom's class of 7, 6(7) (the same as e{a)) is its Euler class, and the last 
inclusion is the Kiinneth formula. Lemma [2.11 shows that ^(7)6(7)'" 7^ (compare [TO] , 
the proof of Theorem 6). 

Now we consider the class e(C) G i7^'^-™)('-«+-+'-'"-"^-i)(5(^) x Lq x 
some fixed b G -8(7) and considering the inclusion 

Lb ■■ Lo X ■ ■ ■ X Lm = {b} X Lq X ■ ■ ■ X Lm B{'-f) X LqX ■ 



■■ ■ X Lm). Taking 

■ ■ X Lm 
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and the induced bundle lI{W) = ®T=oi^[Gi]Y'"', we obtain 

4(e(C)) = e{I[Go]Y-"' X e(/[Gi])'^-'" x ■ ■ ■ x e(/[GJ)'^-"^ E H*a{Lo x ■ ■ ■ x LJ = 

= H*a,{Lo)x...xH*ajL^), 

the last equality being the Kiinneth formula. By Lemmas 12.11 and 13.21 for any i = 0, . . . ,m 
the Euler class e(J[G])'^-" ^ G H^^~"''^^'''~'^\l,) and, by the Kiinneth formula, Lt{e{C)) = 
a 7^ 0. From one more Kiinneth formula for the product -8(7) x Lq x ■ ■ ■ x it follows 
that 

e(C) = 1 X a + ^ bj X cj, 
j 

where bj e H*{B{'y)), cj e Hq{Lq x ■ ■ ■ x Lm), and dimfoj > for all j. So 

j 

and e(^) 7^ by the Kiinneth formula. 

Now we can consider some zero of ^. Let us have some subspace and a point a 3 b, 
and {yo, . . . ,ym) e Lq x ■ ■ ■ x Lm such that ^(a, b,yo,..., ym) = 0. Every point yi G Li is 
actually an rj-tuple of points yn, . . . ,yir- G Ki = Al-^'l+^ with pairwise disjoint supports. 
We identify the vertices of Ki with jFj and write 

Vij = ^w{i,j,X)X. 

Denote J-'ij = {X G J-'i : w{i,j,X) > 0}, each X is assigned to no more than one of 
J-'ij, because yij have pairwise disjoint supports. The condition ^ = implies that for any 
i = 0, ... ,771, j = 1, . . . , the point 6 is a convex combination of its projections 

b= Yl ^ihJ,X)(f)ib,X). 

If b coincides with one of (f){b,X), then L (the m-fiat, perpendicular to a and passing 
through b) intersects the corresponding X. If b lies in the interior of the convex hull of 
some d — m + 1 points of 0(6, X), we change JF^- so that it contains only those d — m + 1 
corresponding sets X and note, that {7ia{X)}xej^ij surround X by Lemma HTT] (see below), 
and therefore J^ij surrounds L. 

If none of the above alternatives holds, then b lies in the relative interior of the convex 
hull of some n < d — m + 1 points 0(6, Xi), . . . , 0(6, X„), Xi, . . . , X„ G J^ij. Denote the 
half-spaces 

Hx = {xeR'^: {x, (j){b, X)-b)> {(f){b, x), (j){b, X) - 6)}. 

Note that X C Hx (since is the projection) and the half-spaces Hxi, . . . , Hx„ have 
empty intersection. So some n < d — m + 1 sets of J^ij have an empty intersection, that 
contradicts the Hd-m property. 

Now we only have to prove the lemma. 
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Lemma 4.1. Let a family Q = {Gi, . . . , Gd+i} of convex compact sets in M'^ have property 
Ud- Let a point b eM.'^ be such that b lies in the interior of the convex hull of gi, . . . , Qd+i, 
where Qi is the closest to b point in Gi. Then Q surrounds b. 

Proof. Again, denote the half-spaces 

Hi = {xeM.'': {x,gi -b)> {g,, - b)} 

and note that Gi C H^. Clearly, flS Hi = 0. 

For any i = 1, . . . ,d + 1 the nonempty intersection f]j^-Gj is contained in f]j^iHi, 

take one point G f]j^^Gj. The simplex A = conv^j^-j'^lxj} contains M*^ \ ljf=i ^ 
b (compare [9], Lemma 1), and every its facet diA = convj^i{xi} is contained in the 
corresponding Gi. 

Thus b ^ [Ji^l Gi and is separated from infinity by IJS ^« — ^ surrounds b by 

definition. □ 

5. Proof of Theorem 11.11 

In this theorem we can assume that consists of compact sets. Indeed, for a large 
enough ball B the family {X fl B}x£r consists of compact sets and has property 11^. 

As it was already noted, this theorem follows from Theorem 11.21 directly when r is a 
prime power. Consider some other r. Obviously, it is sufficient to prove the theorem in 
the case N =\T\ = {d+ l)(r - 1) + 1. 

By the Dirichlet theorem on arithmetic progressions, we can find a positive integer k 
such that i? = fc(r — 1) + 1 is a prime. Now take the family JF' of size kN by simply 
repeating each set in JF exactly k times. Note that 

kN = k{d + l){r - 1) + k = {d + 1){R - I) + k > {d + 1){R - 1) + 1, 

so we can apply the case of the theorem, that is already proved, to JF' to get some point x. 

Every unbounded closed curve G 3 x intersects at least R = k{r — 1) + 1 sets of JF'. 
Each set of JF is counted no more that k times, then we conclude that G intersects at least 
r sets of JF. 
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